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We have, with our students, engaged in cross-disciplinary research in design. We describe 
parameters and principles that we have found helpful in organizing and conducting this 
kind of work. A variety of projects that have been developed in our group illustrate these 
parameters and principles. Our group focuses on making and we have come to see 
creativity as grounded in the ability to make things. 
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Full text available: f ppdfd 77.42 KB) Additional Information: full citation , abstract, references , i ndex term s, 

' review 

This paper describes several tools related to the Ada language that were developed to 
support the teaching of a computer graphics course. These tools include an updated and 
improved OpenGL Ada specification file, a VRML-to-code conversion tool, and an Ada-to-C 
conversion tool. The rational for the development of these tools and some issues related 
to their implementation are discussed. 
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Real-time volume graphics 

Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, Daniel 
Weiskopf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: pdf(7.63 MB) Additional Information: full citation , abstract 

The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 

GPGPU: g eneral purpose com putation on graphics h a rd ware 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 

Woolley, Aaron Lefohn 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 
Publisher: ACM Press 

Full text available: ^|pdf(63.03 MB) Additional Information: full citation , abstract , citings 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

Advances in dataflow programming languages 
Wesley M. Johnston, J. R. Paul Hanna, Richard J. Millar 
March 2004 ACM Computing Surveys (CSUR), Volume 36 issue l 
Publisher: ACM Press 

Full text available- pdf(835 52 KB) Add'*' 0 " 3 ' information: full citation, abstract, references , citings, index 
^ terms 

Many developments have taken place within dataflow programming languages in the past 
decade. In particular, there has been a great deal of activity and advancement in the field 
of dataflow visual programming languages. The motivation for this article is to review the 
content of these recent developments and how they came about. It is supported by an 
initial review of dataflow programming in the 1970s and 1980s that led to current topics 
of research. It then discusses how dataflow programming evo ... 

Keywords: Dataflow, co-ordination languages, component software, data flow visual 
programming, graphical programming, multithreading, software engineering 
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Java resources for computer science instruction 

Joseph Bergin, Thomas L Naps, Constance G. Bland, Stephen J. Hartley, Mark A. Holliday, 

Pamela B. Lawhead, John Lewis, Myles F. McNally, Christopher H. Nevison, Cheng Ng, 

George J. Pothering, Tommi Terasvirta 

December 1998 ACM SIGCSE Bulletin, Volume 30 issue 4 

Publisher: ACM Press 

Full text available: ^[ pdf(2 . 29 MB ) Additional Information: full citation, abstract, citings, index terms 

The goal of this working group was to collect, evaluate, and foster the development of 
resources to serve as components of both new and revised traditional courses that 
emphasize object-oriented software development using Java. These courses could, for 
example, integrate Internet-based distributed programming, concurrency, database 
programming, graphics and visualization, human interface design and object-oriented 
development. They could therefore also be suitable as capstone courses in computer ... 

Java resources for computer science instruction 

Joseph Bergin, Thomas L. Naps, Constance G. Bland, Stephen J. Hartley, Mark A. Holliday, 

Pamela B. Lawhead, John Lewis, Myles F. McNally, Christopher H. Nevison, Cheng Ng, 

George J. Pothering, Tommi Terasvirta 

October 1998 ACM SIGCUE Outlook, Volume 26 issue 4 

Publisher: ACM Press 

Full text available: Qpdf(2.23 MB) Additional Information: full citation , abstract , references , index terms 

The goal of this working group was to collect, evaluate, and foster the development of 
resources to serve as components of both new and revised traditional courses that 
emphasize object-oriented software development using Java. These courses could, for 
example, integrate Internet-based distributed programming, concurrency, database 
programming, graphics and visualization, human interface design and object-oriented 
development. They could therefore also be suitable as capstone courses in computer ... 



database design for graphical models 
Susi Dulli, Vitaliano Milanese 

December 1990 ACM SIGPLAN Notices, Volume 25 issue 12 
Publisher: ACM Press 

Full text available: ^ pdf(419.52 KB) Additional Information: full citation , abstract , index terms 

In this paper we present an engineering data management system, that is a database 
which is supposed to store and support the manipulation of data about solid geometry 
objects. Some technical aspects are particularly addressed, which are related to the 
modeling environment, system architecture and data manipulation language. 

10 The UCLA Brain Research Institute data p rocessing laboratory 
T. Estrin 

December 1987 Proceedings of ACM conference on History of medical informatics 
Publisher: ACM Press 

Full text available: ^)pdf(1.09 MB) Additional Information: full citation , abstract , references , index terms 

The Brain Research Institute is an interdisciplinary research unit of the UCLA Medical 
School, supporting basic research in fields which contribute to an understanding of brain 
mechanisms and behavior. In 1960 the School of Medicine was relatively young, having 
graduated its first class in 1955. Among the early professors to affiliate with the new 
medical school was Dr. H. W. Magoun, whose own research interests were in the nervous 
system. Under his leadership, a formal proposal was prepare ... 
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11 Complex logarithmic mapping and the foc us of ex pansion (abstract only) 
Ramesh Jain 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation, abstract 

Complex logarithmic mapping has been shown to be useful for the size, rotation, and 
projection invariance of objects in a visual field for an observer translating in the direction 
of its gaze. Assuming known translational motion of the observer, the ego-motion polar 
transform was successfully used in segmentation of dynamic scenes. By combining the 
two transforms one can exploit features of both transforms and remove some of the 
limitations which restrict the applicability of both. In this paper ... 

12 Tracking three dimensional moving light displays (abstract only) 
Michael Jenkin 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: gpdf(3.92 MB) Additional Information: full citation , abstract 

A method is presented for tracking the three-dimensional motion of points from their 
changing two-dimensional perspective images as viewed by a nonconvergent binocular 
vision system. The algorithm relies on a general smoothness assumption to guide the 
tracking process, and application of the tracking algorithm to a three-dimensional moving 
light display based on Cutting's Walker program as well as other domains are 
discussed. Evidence is presented relating the tracking algorithm to certain belief ... 

13 Adapting optical-flow to measure object motion in reflectance and x-ray image 
sequences (abstract only) 
Nancy Cornelius, Takeo Kanade 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: pdf(3.92 MB) Additional Information: full citation , abstract 

This paper adapts Horn and Schunck's work on optical flow to the problem of determining 
arbitrary motions of objects from 2-dimensional image sequences. The method allows for 
gradual changes in the way an object appears in the image sequence, and allows for flow 
discontinuities at object boundaries. We find velocity fields that give estimates of the 
velocities of objects in the image plane. These velocities are computed from a series of 
images using information about the spatial and temporal bri ... 

14 Determining motion parameters for scenes with translation and rotation (abstract 
only) 

Charles Jerian, Ramesh Jain 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB ) Additional Information: full citation , abstract 

A study of methods that determine the rotation parameters of a camera moving through 
synthetic and real scenes is conducted. Algorithms that combine ideas of Jain and Prazdny 
are developed to find translational and rotational parameters. An argument is made for 
using hypothesized motion parameters rather than relaxation labelling to find 
correspondence. 
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(abstract only) 
B. L Yen, T. S. Huang 
January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

A vector-geometrical approach is given for the determination of 3-D motion parameters of 
a rigid body from point correspondences over 2 time sequential images. The resulting 
algorithms are similar to existing methods. However, the geometrical interpretations 
provide much valuable insight into the nature of the problem and the uniqueness 
question. 

16 A hybrid approach to structure-from-motion (abstract only) 
Aaron Bobick 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^|| pdf(3.92 MB) Additional Information: full citation , abstract 

A method is presented for computing structure from the motion of rigid objects which are 
rotating about a fixed axis. The input consists of two discrete frames containing the 
positions and instantaneous direction vectors of three points in orthographic projection. 
Because only the direction of the velocity vectors and not their magnitudes is needed, the 
method is insensitive to errors in velocity magnitude estimation. This type of computation 
could be important in recovering the 3-dimensional st ... 

17 Determining the instantaneous axis of translation from optic flow generated by 
arbitrary sensor motion (abstract o nly) 
J. H. Rieger, D. T. Lawton 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^] pdf(3.92 MB) Additional Information: full citation , abstract 

This paper develops a simple and robust procedure for determining the instantaneous axis 
of translation from image sequences induced by unconstrained sensor motion. The 
procedure is based upon the fact that difference vectors at discontinuities in optic flow 
fields generated by sensor motion relative to a stationary environment are oriented along 
translational field lines. This is developed into a procedure consisting of three steps: 1) 
locally computing difference vectors from an optic flow fie ... 

18 Real and apparent motion: one mech anism o r two? ( abst r act onl y) 
Marc Green, Michael von Grunau 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: pdf(3.92 MB) Additional Information: full citation , abstract 

Two direction selective adaptation experiments were conducted to investigate whether 
real and apparent motion are processed by a single visual mechanism. Previous studies 
with real motion have shown that adaptation to a grating drifting in one direction has an 
effect on perceived motion of subsequently viewed test gratings (the velocity aftereffect) 
and also selectively raises contrast threshold (direction-specific threshold elevation). We 
conducted analogous experiments in which observers adapt ... 

19 Selective a tten tion t o as pects of moti o n configurations: common vs. relative mo ti on 
(abstract only) 

James R. Pomerantz, Nelson Toth 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
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The motion of a dot configuration may be described as the sum of its relative (part) and 
common (whole) motion components. Is either of these two component dimensions 
extracted before the other in human perception? Reaction time data from selective 
attention experiments show that neither dimension can be responded to without 
interference from the other, implying that neither is processed more quickly than or 
ahead of the other. Following Garner's nomenclature, common and relative motions 
appear ... 

20 The perception of coherent motion in two-dimensional patterns (abstract only) Q 
^ Edward H. Adelson, J. Anthony Movshon 

™ January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^pdf(3.92 MB) Additional Information: full citation , abstract 




When one looks at a two-dimensional scene of moving objects, one can usually assign a 
velocity to each point in that scene with little effort. This suggests that some early visual 
processes are able to generate a two-dimensional velocity map using fast parallel 
computations. But it is not obvious how this should be done, and we are currently trying 
to understand how the human visual system does it. 
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21 Coherent global motion percepts from stochastic local motions (abstract only) 
D. W. Williams, R. Sekuler 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

A percept of global, coherent motion results when many different localized motion vectors 
are combined. We studied the percept with dynamic random dot kinematograms in which 
each element took an independent, random walk of constant step size. Directions of 
displacement from frame to frame were chosen from a uniform distribution. The tendency 
to see coherent, global flow along the mean of the uniform distribution varied with the 
range of the distribution. Psychometric functions were obtained with ... 

22 Perception of rotation in depth: the psychophysical evidence (abstract only) 
Myron L. Braunstein 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^g) pdf( 3. 92 MB ) Additional Information: full citat ion, abstract 

There are a variety of ways in which motion in the environment can provide information 
about three-dimensional relationships. One transformation that has received increasing 
attention in both the visual perception literature and in the machine vision literature is 
rotation in depth. This transformation, which includes any rigid rotation other than a 
rotation about the line of sight, can provide both a strong impression of depth and specific 
information about three-dimensional relationships in a ... 

23 Knowledge-based animation (abstract only) 

David Zeltzer 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

In constructing a goal-directed system for automatic motion synthesis for computer 
animation, the essential problem is to account for the extraordinary flexibility and 
adaptability exhibited by moving creatures. The selective potentiation and depotentiation 
of elements of a hierarchy of motor control programs is a key to the generation of 
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adaptive motor control. The constraints on motion sequences are analyzed, and 
mechanisms for achieving continuity of movements are discussed. The ... 

24 Computing the velocity field along contours (abstract only) 
Ellen C. Hildreth 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: *^ pdf(3.92 MB) Additional Information: full citation , abstract 

In this paper, we present a computational study of the measurement of motion. Similar to 
other visual processes, the motion of elements is not determined uniquely by information 
in the changing image; additional constraint is required to compute a unique velocity 
field. Given this global ambiguity of motion, local measurements from the changing image 
cannot possibly specify a unique local velocity vector, and in fact, may only specify one 
component of velocity. Computation of the full two-dimens ... 

25 3D balance in legged locomotion: modeling and simulation for the one-legged case 
(abstract only) 

Seshashayee S. Murthy, Marc H. Raibert 
January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf ( 3.92 MB ) Additional Information: f ull citation , abstract 

This paper explores the notion that the motion of dynamically stable 3D legged systems 
can be decomposed into a planar part that accounts for large leg and body motions that 
provide locomotion, and an extra-planar part that accounts for subtle corrective motions 
that maintain planarity. The large planar motions raise and lower the legs to achieve 
stepping, and they propel the system forward. The extra-planar motions ensure that the 
legged system remains in the plane. A solution of this form is s ... 

26 Representing and reasoning about change (abstract only) 
Reid G. Simmons, Randall Davis 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(3.92 MB) Additional Information: full citation , abstract 

A recent trend in artificial intelligence research is the construction of expert systems 
capable of reasoning from a detailed model of the objects in their domain and the 
processes that affect those objects. We describe a system being built in this fashion, 
designed to solve a class of problems known as geologic interpretation: given a cross- 
section of the Earth's crust (showing formations, faults, intrusions, etc.), hypothesize a 
sequence of geologic events whose occurrence could have formed th ... 

27 On the estimation of dense displacement vector fields from image sequences 
(abstract only) 
H. H. Nagel 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^S] pdf(3.92 MB) Additional Information: full citation , abstract 

Based on recent experimental as well as theoretical investigations, a generalization of 
previously published approaches towards the estimation of displacement vector fields is 
formulated. The calculus of variation allows to transform this approach into a set of two 
partial differential equations for the two components of the displacement vector field. 
Some simplifying assumptions facilitate the derivation of an iterative solution approach 
which can be studied in closed form. 
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28 Multicomputer architectures for real-time perception (abstract only) j 
Leonard Uhr 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: *^pdf(3.92 MB) Additional Information: full c itat io n, abstract 

This paper examines the computing demands that must be met by a system capable of 
scene description and perception of real-world moving objects. A brief survey is made of 
the major different kinds of computer systems that have been built, or designed, and of 
the different sources of potential speed-up of processing that have been exploited. Finally, 
a number of alternative possible hardware architectures that might be capable of handling 
real-time perception of moving objects are suggested, and ... 

29 A multiple track animator system for motion synchronization (abstract only) 
D. Fortin, J. F. Lamy, D. Thalmann 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: Q pdf(3.92 MB) Additional Information: full citation , abstract 

MUTAN (Multiple Track ANimator) is an interactive system for independently animating 
. three-dimensional graphical objects. MUTAN can synchronize different motions; it is also a 
good tool for synchronizing motion with sound, music, light or smell. To indicate moments 
in time, marks are associated with appropriate frame numbers. MUTAN enables the marks 
to be manipulated. An animator can also adjust one motion without modifying the others. 
To make this possible, MUTAN handles several tracks at a tim ... 

30 Motion analysis of grammatical processes in a visual-gestural language (abstract 
only) 

Howard Poizner, Edward S. Klima, Ursula Bellugi, Robert B. Livingston 
January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^f] pdf(3.92 MB) Additional Information: full citation , abstract 

Movement of the hands and arms through space is an essential element both in the lexical 
structure of American Sign Language (ASL), and, most strikingly, in the grammatical 
structure of ASL: it is in patterned changes of the movement of signs that many 
grammatical attributes are represented. These grammatical attributes occur as an isolable 
superimposed layer of structure, as demonstrated by the accurate identification by deaf 
signers of these attributes presented only as dynamic point-light dis ... 

31 The cros s- ratio and the perception of motion and structure (abstract only) j 
William A. Simpson 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: || |pdf(3.92 MB) Additional Information: full citation , abstract 

Followers of J. J. Gibson have proposed that the cross-ratio, a projective invariant for four 
collinear points, underlies the perception of objects in motion. Experiment 1 tested this 
theory by presenting subjects with displays of 3 or 4 dots rotating in depth. Accuracy was 
equally high in both conditions for motion and structure judgements, so the cross-ratio 
cannot be necessary. Experiments 2 and 3 tested the cue of lining up, and some evidence 
for its use was found. The results are consistent ... 

32 Perceiving and recovering structure from events (abstract only) ! 
James E. Cutting 
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How do perceivers identify a moving object as seen against a changing background? How 
do figure and ground separate? Such questions have engaged psychologists for at least 
seventy years. In particular, the Gestalt psychologists were deeply concerned with the 
latter, but had only the illdefined notion of common fate, or uniform density, for dealing 
with the former. The coherent flow of a moving object is seen, somehow, by extracting 
those aspects of the whole that segregate it from the gro ... 

33 "Graphical marionette" (abstract only) 
Carol M. Ginsberg, Delle Maxwell 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue 1 
Publisher: ACM Press 

Full text available: *g) pdf(3.92 MB) Additional Information: full citation , abstract 

Many person-modelling 3-D animation systems are currently being developed, but often 
suffer from confusing and elaborate user interfaces. Given over 200 degrees of freedom, 
the human form is capable of such intricate motion that its specification and display 
presents considerable difficulty to both animators and animation systems designers. 
Given such difficulties with single figures, the orchestration of several in parallel remains a 
major challenge. In pursuit of understanding thoroughly this ... 
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Toolkits: The MaggLite post-WIMP toolkit: draw it, connect it and run it 
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Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:' 



This article presents MaggLite, a toolkit and sketch-based interface builder allowing fast 
and interactive design of post-WIMP user interfaces. MaggLite improves design of 
advanced UIs thanks to its novel <i>mixed-graph</i> architecture that dynamically 
combines scene-graphs with interaction-graphs. <i>Scene-graphs</i> provide 
mechanisms to describe and produce rich graphical effects, whereas <i>interaction- 
graphs</i> allow expressive and fine-grained description of ad ... 
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